package leetcode;

/**
 * @author Liangyaoyun
 */
public class leetCode2 {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        //有空优化时间复杂度
        int n=nums1.length;
        int m=nums2.length;
        int len=n+m;
        double result;
        int[] nums3=new int[n+m];
        int i=0,j=0,k=0;
        while(i<n&&j<m){
            if(nums1[i]<nums2[j]){
                nums3[k]=nums1[i];
                i++;
            }else{
                nums3[k]=nums2[j];
                j++;
            }
            k++;
        }
        while(i<n){
            nums3[k]=nums1[i];
            i++;
            k++;
        }
        while(j<m){
            nums3[k]=nums2[j];
            j++;
            k++;
        }
        if(k%2==0){
            result=(nums3[k/2]+nums3[k/2-1])/2.0;
        }else{
            result=nums3[k/2]*1.0;
        }
        return result;
    }
}
